package hyy_2022;

import commons.ListNode;

/**
 * 链表中倒数第K个节点
 */
public class _0722_Offer22_KthFromEnd {

    /**
     * 顺序查找
     * @param head
     * @param k
     * @return ListNode
     */
    public ListNode getKthFromEnd(ListNode head, int k) {
        int n=0;
        ListNode node = null;
        //求链表的长度
        for(node = head ;node != null ;node = node.next) {
            n++;
        }
        //n=k ,则是第k个节点
        for(node=head;n>k;n--) {
            node = node.next;
        }
        return node;

    }
}
